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ABSTRCT: In this paper ,the result ( theorem-2.6) Derived in 
REF. [2], the paper “Generalization Of Partition Function, 
Introducing ‘Smarandache Factor Partition’ which has been 
observed to follow a beautiful pattern has been generalized. 


DEFINITIONS In [2] we define SMARANDACHE FACTOR 


PARTITION FUNCTION , as follows: 


Let 1, 02,03,...0, bea set of r natural numbers 
and p~i,P2,P3,.--Pr be arbitrarily chosen distinct primes then 
F(a; , 2, @3,...a,) called the Smarandache Factor Partition of 
(a;, G2, 43,...a,) is defined as the number of ways in which the 
number 

at a2 a3 ar 
N = Di P2 P3 .-.. Pr could be expressed as the 


product of its’ divisors. For simplicity , we denote F(a;, a2,03,.. 


a, ) = F (N) ,where 


fom a2 a3 om an 


N = D4 0e- (Paros. De: a4 "Da 


and p,is ther" prime. p; =2, pz =3 ete. 
Also for the case 
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we denote 


cae es btn One em eae Vea | 
< n-ones > 


F ( 1#n) 


Smarandache Star Function 


(1) F(N) = > F(d,) where d,|N 
d/N 


(2) Fox ( N ) _ y. F’* (d,) 
d,/N 


d, ranges over all the divisors of N. 


If Nis a square free number with n prime factors , let us denote 


F'** (N) = F** ( 1#n) 
Here we generalise the above idea by the following definition 
Smarandache Generalised Star Function 
(3) F*(N) = © F'* (d,) 
d,/N n> 1 
and d, ranges over all the divisors of N. 
For simplicity we denote 
F’(Np,p2..-Pn) = F’(N@1#n) , where 


(N,p;) = 1 fori=1ton and each p; is a prime. 


F’(N@1#n) is nothing but the Smarandache factor partition of (a 


number N multiplied by n primes which are coprime to N). 
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In [3] a proof of the following result is given: 
F(NpiP2Ps) = F’*(N) +3F’*(N) + F?°*(N) 
The present paper aims at generalising the abve result. 


DISCUSSION: 


THEOREM(3.1) 
n 
F’(N@1#n) = F’(Npip>...pn) = © [L acn.m F’™*(N)] 
m=0 
where 
m 
Ainm) = (t/m!) Y (-1)™* .™C, .k" 
k=1 
PROOF: 


Let the divisors of N be 
di, oP 1 ae ee) dk 


Consider the divisors of (Npip2. . .p,) arranged as follows 


d;, do, ..., 0 say type (0) 
Gap: <Gapiy-sce5g- “Gey == sehee= say type (1) 
Gipipj, G2pipj, ---, GPP) mare Say type (2) 
CHPPpcep GoPideren cae Geis, jj.  Gseeese say type (t) 


(there are t primes inthe term dipip;... apart from d;, ) 


dipip2..-Pn, G2Pipe..-Pn, UnPip2..-Pa,  -“o-o-- say type (n) 


There are "Co divisors sets of the type (0) 
There are "C; divisors sets of the type (1) 
There are "C2 divisors sets of the type (2) andsoon 


There are "C; divisors sets of the type (t) 
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There are "C, divisors sets of the type (n) 

Let Npip2...pph =M_ .Then 

F*(M) = "Co[sum of the factor partitions of all the divisors of row (0) ] 
+"C;i[sum of the factor partitions of all the divisors of row (1) ] 
+"C2[sum of the factor partitions of all the divisors of row (2)] 


ed te 
+"C.[sum of the factor partitions of all the divisors of row (t)] 


: ee 


+"C,[sum of the factor partitions of all the divisors of row (n)] 


Let us consider the contributions of divisor sets one by one. 
Row (0) or type (0) contributes 
F’(d1) + F’(d2) + F’(d3) +... + F’(dn) = F’*(N) 


Row (1) or type (1) contributes 


[F’(dip1) + F’(d2p1) + .. . F’(dkp:)] 
= [F’*(dy) + F’*(do) +... + F’*(d,)] 
7 F’2*(N) 


Row (2) or type (2) contributes 
[F’(dipip2) + F’(d2pip2) + ... + F’(dxp1p2) 


Applying theorem (5) on each of the terms 


F’(dip1p2) = F’*(di) + F’**(d1) ----(1) 

F’(d2pip2) = F’*(d2) + F’**(d2) ta 

F'(dxp1p2) = F’*(dx) + F'**(dk) (i 
on summing up (1) , (2)... upto (n) we get 


F’**(N) + F’?*(N) 


At this stage let us denote the coefficients as a(n) etc. Say 
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F’(N@1#r) = ag.4)F'*(N) + a¢2)F°2*(N) +. 2 + Bey FU T{N) +. + 
air) F’'*(N) 

Consider row (t) , one divisor set is 

G1P1Po2---Pr , G2P1Po2---Pr ,. . . GkPiP2.--Pr, 

and we have 

F’(d;@1#t) = ag.1)F’*(di) + aay (dy ae ot ay F'*(d4) 


F’(d2@1#t) = ag1j)F'*(d2) + Siar’ * (a2) | rg A.t)F’'*(do) 


F'(d,@1#t) = an aF'*(dy) + ag.2yF'2"(de) +... + an F*(dy) 
summing up both the sides -columnwise we get for row (t) or 
divisors of type (t) one of the "C, divisor sets contributes 
auayF'2*(N) + agaF4(N) +... 4 agyF OP *(N) 
similarly for row (n) we get 
in’ 2*(N) + ana) "(N) +... + (nay P(N) 
All the divisor sets of type (0) contribute 
"Co Ao.0)F’'*(N) factor partitions. 
All the divisor sets of type (1) contribute 
°C, a.1F'°*(N) factor partitions. 
All the divisor sets of type (2) contribute 
"Co {ac2.1)F'?*(N) +€(2,2)F'°*(N)} factor partitions. 
All the divisor sets of type (3) contribute 


"Csfagayk CN) a €(3.2)F'°*(N) + a3.3)F’'°*(N } factor partitions. 
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All the divisor sets of row (t) or type (t) contribute 


"Cy { aq.1)F’**(N) + €t,2)F'°*(N) Ay ale aaah *(N)} 


All the divisor sets of row (n) or type (n) contribute 
"Cn{ain.ayF'2*(N) + @yn.oyF3*(N) Ft. .. # cany Ft *(N)} 

Summing up the contributions from the divisor sets of all the types 
and considering the coefficient of F’™*(N) for m= 1 to (n+1) we 
get, coefficient of F’*(N) = a0) = 1 = A(n+4,1) 

coefficient of F’**(N) 

= "Cy a4.1) + "Co aa.ty) + °C3 aay tee - "Ce aera) te. - + "Ca ant) 


= A(n+1,2) 


coefficient of F’°*(N) 
-_ in n n a n 
= "Co a2,2) + C3 43,2) + C4 G42) t..> Ci At.2) +. on 5 ee, OP €(n,2) 
= a(n+1,3) 
coefficient of F’™*(N) = 
Ain+1,m) = "Caan a) + Cc +...+ "CO maiane 
coefficient of F''°**(N) = 
_ -1 = -4 

A (n+1,n+1) = "Ga Alncn) is y Sa Che -A(n-1,n-1) i= Ce Cy-1- o 
2 
C2.8(4,1) 

= 
Consider an+1,2) 


= AC 4 ac1.1) + "C> @(2,1) +... is Or Bit4) Pha ee + C €(n,1) 


ah OF ie as Oe ee ee 
=2" - 4 
DE he DD: 
Consider ajn+1,3) 
= "Co 2,2) + "C3 aig.2) + "C4 ayaa) +. ~~ "Cr aay +. ~. + "Cy Ana) 


= Ca? 1) C5 (071) 8 Cat. a O24) 


OTA all Oy ake er are al OG clean LOPE, a See, amen a Mer 


n 
GPS RaLOry ba au Gry ian meme ll COer a) one Gio al CPM ad © SEL Ory 
r=0 


n 
C2 eC. Ga? 2 Cp. eS eo en a 
r=0 


(ays Onis" om a4 


(1/2) {37-2777 44} new nn nnn (3.1) 


= (B01) a =3).2" 443), GY <4) 
Evaluating A(n+1,4) 
Ain+1,4) = "C3 a(3,3) + "C4 ac4.s) +--~ + "Cr An,3) 


="C5(37 +1 -2° 3/2 7° Cal 3° #4 32° V2 4.2 CA ST" 41-2" V2 


(1/203 "Cs-4 3°" C2 oo OC, Set "Cat Cyt ct "Cy 
a C2 ae Oi2 Sse Cy 
n n 
=(1/2), (41/8) 4S Ce 3" 3 BP PCa: eS "Cy "Cop FED ME, En = Cy 
r=0 r=0 


n 
2 MGg) et "Ch2l a2 "Cn o2° G13 "Ca)] 
r=o 


= (1/2) [(1/3){ 4" - 9n(n-1)/2 - 3n -1} + { 2"-n(n-1)/2-n-1} 
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2S" SANs ont} 


Aneta) = (1/4!) [ (1) 40°" - (4) 3°78 (6) 2777 - (4) 1977 + 10)" 


Observing the pattern we can explore the possibility of 


r 
Aine) = (Ar!) X (-1)™™ Cy .K"  ------- (3.2) 
k=0 


which is yet to be established. Now we shall apply induction. 


Let the following proposition (3.3) be true for rand alln >r. 


: 
Binet.) = (tie!) © (-1)* Cy KO -eee= (3.3) 
k=1 


Given (3.3) our aim is to prove that 


r+4 


Any SMe) > Pe eek) 
k=1 


we have 


A(n+4,r+1) = "C; Arr) + "Crt A(r+4 rp + "Cr+2 €(r+2,r) +... .t Bee A(n,r) 


r 


; 
Baie = CAA AY a Cer Fe ey ty Ce” 
k= 


(- 1 
0 k=0 


; 

ee oe OO AI): Sey OR 9 
k=0 

7 

ety Crt Cr ke Caa ke eg een } 

k=0 


rc n r-1 
=(t/r!) XS [(-1)" Cf DPCgk* - Lyk} ] 
k=0 q=0 q=0 

; 


Gu eae Ore pau ore ca 


= (tr!) XS [(-1)" "Ce (1+k) ]- (t/r!) X 
k=0 q=0 
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If we denote the I®' and the second term as T; and T2 , we have 


Q@inete+i) = T1 - T2  weeeeneeee (3.4) 


Consider Tie S470) > (1) SC. 14) 
k=0 


Sudeet) z [(-4)* { rl/((k1)(r-K))} (1K)? J 

= eT) 5 [(-1)"* {(r#1)1/((K+1)1(r-k)!1)}(1 +k)?" J 
Sees) > PGS Ce (4K I 

Sr) : epee. Caen] 


Let k+1= s,weget,s=1atk=Oands=rt+iatke=r 
r+1 
SCI GEAs ety Sete |: 
s=1 
replacing s by k we get 
r+1 
= (1M re4yt) LAr My (KT 
k=1 
in this if we include k=Ocase we get 
r+4 


T, =(1(r+4)!) L(A Cy (ky ----(3.5) 
k=0 


T, is nothing but the right hand side member of (3.3). 
To prove (3.3) we have to prove @(n+1,.+1) = Ty 
In view of (3.4) our next step is to prove that Tz = 0 
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ia r-1 
Te Sty Sey OC Cah hy 
k=0 q= 


: 
(ely: [dy Ce Ga Ke Cie FCs Oe Ca 
k=0 


Si) (Gy Fe) PCa Ae). HET kK }] + 
k=0 k=0 


ACCA) DIGI Ck as Clad: DEC RY 
k=0 — Bag 


Girt) Se)" Cel Ca Airis faye’ Cy kK} + 
k=0 k=O 


[C2 .ayar) + "C3 ary te. + Cet Acrt ey |] 


= X + Y +2 say where 


- 
Ky ete 6c]. ¥ 
k=0 


; 
"Cal (Ur!) X {(-1)"* Cy KY] 
k=0 . 


z = ["C. -8(2,r) + "C3 -83.r) + Pe ch Orie -Ar-1,r) | 
We shall prove that X=0,Y=0 , Z=0 seperately. 


Gi KS CIN) SS ECE] 
k=0 


r 


S(t) Del) Cad 


k=0 


let r-k=w_ thenwegetat k=OQwe=rand atk=rwe=0O. 


0 
= (trl) XGA" Cw J 
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= (1/r!) SX [(-1)” “Cy ] 
w=0 


S424) ir 
=) 


We have proved that X=0 


(2) r 
y= "Ca Giri) > ty Fe. ke] 
k=0 
: 
= "Caf (1(r-1)!) XC) OY Ca 
k=1 
r-1 


(eH tei ee OG 


= "Cal (1/(r-1)!)(4 - 1)" 
= 0 
We have proved that Y=0 
(3) To prove 
Z = ["Co a2.) +°C3 Aan +... + °Cr4 At. ] =O ----(3.6) 
Proof: 


Refer the matrix 


A441). 4 (1,2) 4(1,3) 4(1,4) cons 4(41,r) 
A(2,1) 82,2) A(2,3) 4(2,4) oe A(2,r) 
€A(3,1) €(3,2) 83,3) 4(3,4) one 4(3,r) 
A(4,1) A(4,2) 24,3) B44). 44,5) +++ Al4,r) 


Br-t.r-4)  A(r-4,r) 
A(r,1) A(r,2) A(r,3) oe A(r,r-1) Arr) 
The Diagonal elements are underlined . And the the elements 
above the leading diagonal are shown with bold face. 


We have 


A (4,1) = [ (1/r!) 2 foi or k }] = Y/ "C, i O for r >14 


All the elements of the first row except aa1) ( the one on the 
leading diagonal ) are zero. 
Also 

Acnet.r) = Acnret) + 0. Aan teen (3.7) 
( This can be easily established by simplifying the right hand side.) 
(7) gives us 

Aan = air) t 0. aan = O for r>2 

i.e. Air) Can be expresssed as a linear combination of two 
elements of the first row ( except the one on the leading diagonal ) 
>ae2n=0 6r>2 
Similarly aj3,,, can be expresssed as a linear combination of two 
elements of the second row of the type a2, with r>3 
>a2n=0 1r>3 
and SOON @(;.4,7) = 0 
substituting 
A.) =-3.7) =--- = Art. = 0 in (6) 


we get Z=0 
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With X=Y=2Z2=0 weget T2 =0 
or Ain+t,r+t) = Ty = - To = 7; 


from (5) we have 
r+ 


Te: SCE) Oe Pied Se te | 


k=0 
which gives 
r+1 
Aiea, SiGe on (et Oy | 
k=0 


We have proved ,if the propposition (3.3) is true for r it is true for 
(r+1) as well .We have already verified it for 1, 2, 3 etc. Hence by 
induction (3.3) is true for all n. 

This completes the proof of theorem (3.1). 

Remarks: This proof is quite lengthy , clumsy and heavy in 
algebra. The readers can try some analytic , combinatorial 


approach. 
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